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~ The MAILING DA TE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 20 June 2003 , 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-37 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6M Claim(s) 1.2.4-6. 12-24.29-32 and 34-36 is/are rejected. 

7) M Claim(s) 3.7-11.25-28.33 and 37 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) O The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Claim Objections 
Claims 24-27 are objected to because of the following informalities: 
Claim 24, line 4: The sentence is awkward and the Applicant is encouraged to 

clarify the intended claim limitation. The Examiner will interpret the claim in accordance 

with the rejection below. 

Claims 25-27 are objected to as being dependent upon a previously objected 

claim. 

Appropriate correction is required. 



Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claims 14-19 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Regarding claim 14, line 4, the claim recites "...a request" and it is unclear to 
which request (linked request, other pending request, "a request" of claim 12, line 2) this 
limitation is directed towards. 
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Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 

Claims 1 , 2, 4-6, 12-16, 19-24, 29-32, and 34-36 are rejected under 35 
U.S.C. 102(e) as being anticipated by Haupt et al. (US# 6,434,641). 

Regarding claim 1, Haupt et al. teaches for use in a system having multiple 
processors coupled to a memory [Fig. 1], a method, comprising: a.) receiving 
multiple requests for data from the multiple processors; b.) if ones of the 
multiple requests are requesting the same data, creating a respective linked list 
to record the ones of the multiple requests; and c.) issuing one of the requests 
recorded by each linked list to the memory [col. 19, lines 48-50 & 27-32]. 

Regarding claim 2, Haupt et al. teaches wherein each linked list orders 
requests in order of receipt, and wherein the issued request is the oldest pending 
request [col. 19, lines 23-32]. 
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Regarding claim 4, Haupt et al. teaches receiving requested data from the 
memory; if the received data was requested by requests recorded in a linked list, 
providing the received data to a processor that issued a predetermined one of 
the requests included in the linked list; removing the predetermined request from 
the linked list; and processing all requests remaining in the linked list [col. 19, line 
48 -col. 20, line 8]. 

Regarding claim 5, Haupt et al. teaches wherein the predetermined request is 
the oldest-pending request in the linked list [col. 12, lines 50-53]. 

Regarding claim 6, Haupt et al. teaches wherein the processing step includes: 
making the next request in the linked list the current request; requesting return of 
the received data from whichever one of the multiple processors last retained the 
data; providing the received data to whichever one of the multiple processors is 
indicated by the current request; and removing the current request from the 
linked list [col. 17, lines 10-34; see also col. 9, lines 35-42 for return operation 
description]. 

Regarding claim 12, Haupt et al. teaches a method for processing requests to 
a memory including: a.) receiving a request for data stored in a memory; b.) if the 
request is requesting the same data as another request that is already pending to 
the memory, linking the request to the other pending request; and c.) repeating 
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steps a.) and b.) for any additional requests issued to the memory [col. 19, lines 
48-50 & 27-32]. 

Regarding claim 13, Haupt et al. teaches wherein steps a.) through c.) include 
creating multiple linked lists of requests, each respectively associated with 
different data [col. 19, lines 23-32]. 

Regarding claim 14, Haupt et al. teaches d.) when data for the pending 
request is received from the memory, providing the data to a requester that 
issued the pending request; and e.) if the pending request is linked to a request, 
requesting that the data be returned by a requester indicated by the pending 
request so that the linked request may be processed, [col. 17, lines 10-34; see also 
col. 9, lines 35-42 for return operation description]. 

Regarding claim 15, Haupt et al. teaches f.) providing the data to satisfy the 
linked request [col. 19, lines 50-56]. . 

Regarding claim 16, Haupt et al. teaches further including: g.) making the 
linked request the current request; h.) if the current request is linked to a request, 
requesting that the data be returned by a requester that most recently retained 
the data; i.) providing returned data to satisfy the linked request; and j.) repeating 
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steps g.) through i.) for any additional requests in the linked list [col. 19, line 48 - 
col. 20, line 8]. 

Regarding claim 1 9, Haupt et al. teaches wherein at least one of steps e.) and 
h.) is performed in a manner that is determined programmably [return operations 
are programmed to initiate the defer CAM logic (702) operations; col. 17, lines 24-34]. 

Regarding claim 20, Haupt et al. teaches a system for processing requests to 
a memory, comprising: multiple [MSU 110 contains CAM 702] coupled to the 
multiple requesters to retain a record of each request until the request is 
completed, and to associate a request with any other one or more requests for 
the same data so that a single request for any given data is pending to the 
memory at a given time [col. 19, lines 48-50 & 27-32]. 

Regarding claim 21 , Haupt et al. teaches wherein the request tracking circuit 
includes a storage device to store multiple requests for the same data in a 
respective linked list of requests [Defer CAM Logic (622) contains CAM 702]. 

Regarding claim 22, Haupt et al. teaches wherein the request tracking circuit 
includes a control circuit to receive data from the memory, and to provide the 
received data to one of the multiple requesters based on information stored 
within the storage device [col. 6, lines 25-29]. 
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Regarding claim 23, Haupt et al. teaches wherein if the received data is 
received in response to a request that has been associated with other requests, 
the control circuit provides the received data to whichever requester issued the 
oldest one of the associated requests, and processes each of the other 
associated requests in the order in which the other associated requests were 
recorded by the request tracking circuit [col. 19, lines 48-56 & 27-32]. 

Regarding claim 24, Haupt et al. teaches wherein the control circuit includes 
circuits to process each of the other associated requests by attempting to obtain 
the received data from one of the multiple requesters, then providing any 
obtained data to a requester that is identifier by the request that is being 
processed [col. 17, lines 10-34; see also col. 9, lines 35-42 for return operation 
description]. 

Regarding claim 29, Haupt et al. teaches a data processing system 
comprising: a memory [235] a processing node [250] coupled to the memory to 
issue requests for data to the memory, wherein the processing node includes a 
requesting tracking circuit [520] to record, in time-order, requests issued for the 
same data, and to allow only one of the requests [oldest request] for the same data 
from being issued to the memory at a given time [col. 19, line 48- col. 20, line 8; col. 
19, lines 28-30]. 



Application/Control Number: 10/601,030 Page 8 

Art Unit: 2187 

Regarding claim 30, Haupt et al. teaches wherein the processing node 
includes multiple processors [510; col. 10, lines 28-37], and wherein the requesting 
tracking circuit includes (comprises) a control circuit to receive data returned from 
the memory, the control circuit to provide the data to the processor associated 
with the oldest request pending for the data [col. 15, lines 28-42]. 

Regarding claim 31, Haupt et al. teaches wherein the control circuit includes 
a circuit [622] to determine whether other requests are pending for the received 
data, and for each of the other pending requests, attempting to obtain the data 
from whichever of the multiple processors last retained the data, then providing 
any obtained data to a processor that is associated with the request being 
processed [col. 17, lines 10-34; see also col. 9, lines 35-42 for return operation 
description]. 

Regarding claim 32, Haupt et al. teaches wherein the control circuit 
processes the multiple requests for the received data in an order in which the 
multiple requests were received [col. 19, lines 23-32]. 

Regarding claim 34, Haupt et al. teaches a system for processing requests to 
a memory, including: processing means [120] for issuing the requests to the 
memory; and request tracking means for receiving the requests, and for forming 
an association between any of the requests that are requesting the same data, 
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and for allowing only one of the associated requests to be issued to the memory 

[col. 19, lines 48-50 & 27-32]. 

Regarding claim 35, Haupt et al. teaches wherein the association records an 
order of receipt of the requests that are requesting the same data [col. 19, lines 23- 
32]. 

Regarding claim 36, Haupt et al. teaches wherein the request tracking means 
includes control means for receiving data from the memory, and if the received 
data was requested by associated requests that are requesting the same data, for 
processing each of the associated requests in the order in which the requests 
were received [col. 15, lines 28-42; col. 19, lines 48-53]. 

Allowable Subject Matter 

Claims 3, 7-1 1 , 25-28, 33, and 37 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

Claims 17 and 18 would be allowable if rewritten to overcome the rejection(s) 
under 35 U.S.C. 1 12, 2nd paragraph, set forth in this Office action and to include all of 
the limitations of the base claim and any intervening claims. 
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Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The prior art corresponds to related linked-list systems. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian R. Peugh whose telephone number is (571) 272- 
4199. The examiner can normally be reached on Monday-Thursday from 7:00am to 
4:30pm. The examiner can also be reached on alternate Friday's from 7:00am to 
4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks, can be reached on (571) 272-4201. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 571-272- 
2100. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
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you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




V 

Brian 

Patent bxaminer 
Art Unit 21 87 
July 8, 2005 



